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IN THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application. 

Listing of Claims: 

1 (currently amended). A method of extracting features for a lighting-invariant 
face description, comprising th e steps of : 

getting adjusted second-order eigenfeatures of a face image; 
quantizing said the adjusted second-order eigenfeatures; and 
selecting features to construct a face descriptor to describe faces from the 
said quantized second-order eigenfeatures. 

2 (currently amended). A method of extracting features for a lighting-invariant 
face description, comprising th e steps of : 

getting adjusted second-order eigenfeatures of a face image; 
quantizing said the adjusted second-order eigenfeatures; 
selecting features to construct a face descriptor to describe faces from the 
said quantized second-order eigenfeatures; and 

coding said the selected eigenfeatures in the a lighting-invariant face 
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descriptor. 

3 (currently amended). A method of extracting features for a view-angle- 
invariant face description, comprising th e st e ps of : 

getting adjusted first-order eigenfeatures of a face image; 
getting adjusted second-order eigenfeatures of a face image; 
quantizing said the adjusted first-order eigenfeatures; 
quantizing said the adjusted second-order eigenfeatures; and 
selecting features to construct a face descriptor to describe faces from said 
the quantized first-order and second-order eigenfeatures. 

4 (currently amended). A method of extracting features for a view-angle- 
invariant face description, comprising th e st e ps of : 

getting adjusted first-order eigenfeatures; 
getting adjusted second-order eigenfeatures; 
quantizing said the adjusted first-order eigenfeatures; 
quantizing said the adjusted second-order eigenfeatures; 
selecting features to construct a face descriptor to describe faces from said 
the quantized first-order and second-order eigenfeatures; and 

coding said selected eigenfeatures in the a view-angle-invariant face 
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descriptor. 

5 (currently amended). Ihe [[A]] method of [[in]] claim 1 . wherein of getting 
adjusted second-order eigenfeatures of a face image , comprising th e st e p of 
compr i s e s : 

getting [[the]] a dot product of the face image and an adjusted second-order 
eigenface matrix. 

6 (currently amended). Ihe [[A]] method [[in]] of claim 3 . wherein of getting 
adjusted first-order eigenfeatures of a face image . compr i s i ng the st e p of comprises : 

getting [[the]] a dot product of the face image and an adjusted first-order 
eigenface matrix. 

7 (currently amended). Ihe [[A]] method of claim 6. further comprising 
computing [[said]] an adjusted first-order eigenface matrix in c l a i m 6, compr i s i ng th e 
st e ps of by: 

calculating a first-order eigenface matrix; and 
adjusting [[said]] the first-order eigenface matrix. 

8 (currently amended). The [[A]] method of claim 5. further comprising 
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computing [[said]] the adjusted second-order eigenface matrix i n claim 5, compr i sing 
th e steps of by: 

calculating a second-order eigenface matrix; and 

adjusting [[said]] the second-order eigenface matrix. 

9 (currently amended). Ihe [[A]] method [[in]] of claim 7 . wherein [[of]] 
adjusting the [[said]] first-order eigenfaces , compr i sing th e st e ps of comprises : 

getting [[the]] first-order eigenfeatures of [[the]] training face images; 

arranging the first-order eigenface as a two dimensional array of [[the]] original 
images; 

getting [[the]] a mirrored eigenface of [[said]] the two dimensional array; 
weighting [[said]] the mirrored eigenface image; 

adding [[said]] the weighted eigenface image to the [[said]] first-order 
eigenface; 

re-arranging the first-order eigenface to obtain [[the]] a one-dimensional 

adjusted first-order eigenface; 

normalizing the adjusted first-order ei genfac e s eigenface : 

getting [[the]] weights of [[the]] adjusted first-order eigenfeatures for a distance 

computation; 

multiplying the weights of the first-order eigenfeatures for distance 
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computation to the adjusted first-order eigenface matrix; and 
quantizing the first-order eigenface matrix. 

10 (currently amended). Ihe [[A]] method [[in]] of claim 8 . wherein [[of]] 
calculating [[the]] second-order eigenfaces , compr i s i ng th e st e ps of comprises : 

calculating a first-order eigenface matrix; 

getting first-order eigenfeatures from [[the]] training face images; 

calculating a pseudo-inverse of [[said]] the first-order eigenface matrix; 

calculating [[the]] first-order reconstructed face images by multiplying the 
[[said]] first-order eigenfeatures to the [[said]] pseudo-inverse of the first-order 
eigenface matrix; 

getting second-order residue images by subtracting the first-order 
reconstructed face images from [[the]] original images; and 

getting the second-order eigenfaces by calculating [[the]] eigenvectors of 
[[said]] the second-order residue images. 

1 1 (currently amended). Ihe [[A]] method [[in]] of claim 8 . wherein [[of]] 
adjusting [[the]] second-order eigenfaces , compr i s i ng th e st e ps of comprises : 

getting [[the]] second-order eigenfeatures of [[the]] training images by 
computing [[the]] dot products of [[the]] face images and [[the]] second-order 
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eigenfaces; 

re-shaping the second-order eigenfaces to [[the]] an original image shape and 
getting [[the]] left-right mirrored eigenface images; 

weighting the mirrored eigenface images and adding them to [[the]] 
corresponding original image shaped second-order eigenface images; 

re-arranging [[the]] original image shaped second-order eigenfaces to obtain 
[[the]] one-dimensional adjusted second-order eigenfaces; 

normalizing the adjusted second-order eigenfaces; 

getting [[the]] weights of second-order eigenfeatures for a distance 
computation; 

multiplying the weights of second-order eigenfeatures for the distance 
computation to the adjusted second-order eigenface matrix; and 
quantizing the second-order eigenface matrix. 

12 (currently amended). Ihe_ [[A]] method [[in]] of claim 9 . wherein [[of]] 
quantizing the adjust e d first-order eigenface matrix , compr i sing th e st e ps of 
comprises : 

getting [[the]] a maximum and a. [[the]] minimum of the adjusted first-order 
eigenface matrix; 

getting [[the]] a quantization [[step]] by dividing [[the]] an interval between 
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[[said]] the maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] the adjusted first-order eigenface matrix with [[said]] the 
quantization [[step]]; and 

rounding [[said]] divided values to [[the]] nearest integers. 

13 (currently amended). Ihe [[A]] method [[in]] of claim 11 . wherein [[of]] 
quantizing the adjust e d second-order eigenface matrix , compr i sing th e st e ps of 
comprises : 

getting [[the]] a. maximum and [[the]] a minimum of said adjusted second-order 
eigenface matrix; 

getting [[the]] a quantization [[step]] by dividing [[the]] an interval between 
[[said]] Ihe maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] the adjusted second-order eigenface matrix with [[said]] the 
quantization [[step]]; and 

rounding [[said]] divided values to [[the]] nearest integers. 

14 (currently amended). Ihe [[A]] method [[in]] of claim 1 . wherein [[of]] getting 
[[the]] adjusted second-order eigenfeatures . compris i ng the st e ps of comprises : 

getting [[the]] a recovered adjusted second-order eigenface by multiplying the 
[[said]] quantized second-order eigenface matrix with [[said]] a quantization [[step]]; 
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and 

getting [[the]] second-order eigenfeatures by multiplying each column-wise 
recovered adjusted second-order eigenface with [[the]] a row-wise image. 

15 (currently amended). The [[A]] method [[in]] of claim 3 . wherein [[of]] getting 
[[the]] adjusted first-order eigenfeatures , compr i sing th e st e ps of comprises : 

getting [[the]] a recovered adjusted first-order eigenface by multiplying the 
[[said]] quantized first-order eigenface matrix with [[said]] a quantization [[step]]; and 

getting [[the]] first-order eigenfeatures by multiplying each column-wise 
recovered adjusted first-order eigenface with [[the]] a row-wise image. 

16 (currently amended). Ihe [[A]] method [[in]] of claim 1 . wherein [[of]] 
quantizing the adjusted second-order eigenfeatures , compr i s i ng of th e st e ps of 
comprises : 

getting [[the]] a maximum and [[the]] a minimum of [[said]] ihe adjusted 
second-order eigenfeatures of [[the]] training images; 

getting the quantization [[step]] by dividing [[the]] an interval between [[said]] 
the maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] adjusted second-order eigenfeatures with [[said]] the 
quantization [[step]]; and 
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rounding [[said]] divided values to [[the]] nearest integers. 

17 (currently amended). The [[A]] method [[in]] of claim 1 . wherein [[of]] 
quantizing the adjusted second-order eigenfeatures , comprising of th e st e ps of 
comprises : 

getting [[the]] a maximum and [[the]] a minimum of [[said]] adjusted second- 
order eigenfeatures of [[the]] training images; 

getting the quantization [[step]] by dividing [[the]] an interval between [[said]] 
the maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] adjusted second-order eigenfeatures with [[said]] the 
quantization [[step]]; 

rounding [[said]] divided values to [[the]] nearest integers; 

allocating different number of bits to different eigenfeatures by computing 
[[the]] a rounded logarithm of [[the]] a standard deviation of [[the]] corresponding 
eigenfeatures in [[the]] a training set divided by a minimum of the standard 
deviations; and 

quantizing [[said]] the eigenfeatures according to the corresponding bit 
allocation. 

18 (currently amended). J_he [[A]] method [[in]] of claim 3 . wherein [[of]] 
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quantizing the adjusted first-order eigenfeatures , compr i sing of the st e ps of 
comprises : 

getting [[the]] a maximum and [[the]] a minimum of [[the]] adjusted first-order 
eigenfeatures of [[the]] training images; 

getting the quantization [[step]] by dividing [[the]] an interval between [[said]] 
the maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] the adjusted first-order eigenfeatures with [[said]] thie 
quantization [[step]]; and 

rounding [[said]] divided values to [[the]] nearest integers; 

19 (currently amended). Ihe [[A]] method [[in]] of claim 3 . wherein [[of]] 
quantizing the adjusted first-order eigenfeatures , compr i sing of th e st e ps of 
comprises : 

getting [[the]] a maximum and [[the]] a minimum of [[the]] adjusted first-order 
eigenfeatures of [[the]] training images; 

getting the quantization [[step]] by dividing [[the]] an interval between [[said]] 
the maximum and [[said]] the minimum into a plurality of quantization levels; 

dividing [[said]] the adjusted first-order eigenfeatures with [[said]] quantization 
[[step]]; 

rounding [[said]] divided values to [[the]] nearest integers; 
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allocating different number of bits to different eigenfeatures by computing 
[[the]] a rounded logarithm of [[the]] a standard deviation of [[the]] corresponding 
eigenfeatures in [[the]] a training set divided by a minimum of the standard 
deviations; and 

quantizing [[said]] eigenfeatures according to the corresponding bit allocation. 

20 (currently amended). Ihe [[A]] method [[in]] of claim 9 . wherein [[of]] 
getting [[the]] weights of [[the]] adjusted first-order eigenfeatures for a distance 
computation , compr i s i ng th e st e ps of comprises : 

getting [[the]] standard deviations of [[said]] adjusted first-order eigenfeatures 
of [[the]] training face images; and 

getting [[the]] weights by extracting [[the]] square roots of [[said]] standard 
deviations. 

21 (currently amended). Ihe. [[A]] method [[in]] of claim 11 . wherein [[of]] 
getting [[the]] weights of [[the]] adjusted second-order eigenfeatures for a. distance 
computation , compr i s i ng th e st e ps of comprises : 

getting [[the]] variances of [[said]] adjusted second-order eigenfeatures of 
[[the]] training face images; and 

getting [[the]] weights of the adjusted second-order eigenfeatures by extracting 
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[[the]] square roots of said variances. 

22 (currently amended). A method of measuring lighting-invariant similarity 
between faces, comprising th e st e ps of : 

extracting [[the]] eigenfeatures of [[the]] faces for a lighting-invariant face 

description with the method d e scr i b e d of claim 1 ; 

getting [[the]] Euclidean distances of [[said]] eigenfeatures of the faces; and 
choosing [[the]] a smallest Euclidean distance to indicate [[the]] a best 

matching pair of faces, 

23 (currently amended). A method of measuring a view-angle-invariant 
similarity between faces, comprising th e st e ps of : 

extracting [[the]] eigenfeatures of [[the]] faces for a view-angle-invariant face 

description with the method d e scr i b e d i n of claim 3; 

getting [[the]] Euclidean distances of [[said]] eigenfeatures of the faces; and 
choosing [[the]] a smallest Euclidean distance to indicate [[the]] a best 

matching pair of faces. 

24 (currently amended). A method of getting code tables of variable length 
coding (VLC) for a. light-invariant face descriptor, comprising th e st e ps of : 
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getting th e said quantized eigenfeatures of [[the]] a training set with the 
method d e scr i b e d i n of claim 1 ; 

classifying [[said]] eigenfeatures tfHe inlQ groups depending on [[the]] bit 
allocations; and 

constructing a code table for each of th e said group of eigenfeatures with the 
same bit allocation, using an entropy coding method. 

25 (currently amended). A method of getting code tables of variable length 
coding (VLC) for a view-angle-invariant face descriptor, comprising th e st e ps of : 

getting th e said quantized eigenfeatures of [[the]] a training set with the 
method d e scrib e d i n of claim 3; 

classifying [[said]] eigenfeatures tn-to into groups depending on [[the]] bit 
allocations; and 

constructing a code table for each of th e sa i d group of eigenfeatures with the 
same bit allocation, using an entropy coding method. 

26(currently amended). Ihg [[A]] method of construct i ng a cod e tab le i n claim 
24 . wherein where the entropy coding method [[is]] comprises a Huffman coding 
method based on [[the]] a probability of [[the]] a. quantization level. 
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27 (currently amended). Ihe. [[A]] method of construct i ng a cod e tabl e i n claim 
24 . wherein where the entropy coding method [[is]] comprises an Arithmetic coding 
method based on [[the]] a probability of [[the]] a quantization level. 

28 (currently amended). Ihe [[A]] method [[in]] of claim 1 , further comprising 
[[of]] coding a lighting-invariant face descripto r , compris i ng th e st e p of by: 

looking up [[the]] a code table generated for each quantized eigenfeature and 
using [[the]] a corresponding code word to represent [[said]] the quantized 
eigenfeature. 

29 (currently amended). Ihe [[A]] method [[in]] of claim 3 . further comprising 
[[of]] coding a viewing-angle-invariant face descriptor , compris i ng th e st e p of by: 

looking up [[the]] a code table generated for each quantized eigenfeature and 
using [[the]] a corresponding code word to represent [[said]] the quantized 
eigenfeature. 

30 (currently amended). A method of extracting features for a. general face 
description, comprising th e st e ps of : 

getting adjusted first-order eigenfeatures of a face image with the method in 
[[the]] claim 7; 
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quantizing [[said]] adjusted first-order eigenfeatures; and 
selecting features to construct face descriptor to describe faces from the 
[[said]] quantized first-order eigenfeatures. 

31 (currently amended). A method of extracting features for general face 
description, comprising the st e ps of : 

getting adjusted first-order eigenfeatures of a face image with the method in 
[[the]] claim 7; 

quantizing [[said]] adjusted first-order eigenfeatures; [[and]] 
selecting features to construct face descriptor to describe faces from the 
[[said]] quantized first-order eigenfeatures; and 

coding [[said]] selected eigenfeatures in the face descriptor. 

32 (currently amended). J_he [[A]] method in th e of claim 30 . wherein [[of]] 
selecting features to construct a face descriptor to describe faces from the [[said]] 
quantized first-order eigenfeatures , compr i s i ng th e st e p of comprises : 

selecting [[The]] eigenfeatures corresponding to [[the]] a top N largest 
eigenvalues are s ele ct e d for a view-angle invariant face description. 

33 (currently amended). Ihe [[A]] method in the of claim 30 . wherein [[of]] 
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selecting features to construct a face descriptor to describe faces from the [[said]] 
quantized first-order eigenfeatures , compris i ng th e st e p of comprises : 

selecting [[The]] eigenfeatures corresponding to [[the]] a. k-th to N-th largest 
eigenvalues (0<k<N) ar e s ele ct e d for a lighting-invariant face description. 

34 (new). A method of lighting-invariant a view-angle-invariant face 
description, comprising: 

getting [[a]] first-order residual image data r (1> , by taking face image data 0 
as a vector and calculating its difference from a mean face image data MJ; 

multiplying the first-order residual image data r^and a combination of a first- 
order eigenmatrix obtained by decomposing the first-order residual image data I -0 ', 
and a second-order eigenmatrix obtained by decomposing second-order residual 
image data r 12 ' obtained by substracting first-order reconstructed image data from 
original face image data <D, where the first-order reconstructed image data is 
obtained by adding mean face image data and a substantial low-frequency 
component extracted from the first-order residual image data I -0 *, 

taking a result of the multiplicaiton as an eigenfeature of the face image data 

0; 

quantizing the eignfeature; 

encoding the quantized eigenfeature into variable length codes; and taking 
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a result of encoding as the face descriptor. 
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